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ABST1ACT 


A cl— rial  proc— • d— crib—  tha  — t quantity  la  a — rrlca 
ayat—  (a.g.  a batch  —rrlca  qua—  or  d— ) which  —!▼—  — 
aaogaao—  rand—  Input  ora r tl— , and  h—  — output  — ch— 1—  that 
lataraltt— tly  cl— ra  rand—  quaatltl—  frou  tha  ayat— . A a— 1- 
atatloaary  cl— ring  proc— a la  atrlctly  atatlonary  own r lta  rand— 
cl— ring  apocha.  Ha  d— crlba  tha  aayaptotlc  dlatrlbutlona  of  auch 
proc— a—  and  ah—  h—  thay  arl—  la  llalta  of  certain  functlonala 
of  tha—  proc— a—.  Ha  Id— tlfy  ao—  claarlng  pro— aa—  with  uni- 
fora  aayaptotlc  dlatrlbutlona.  Ihla  la  tr—  for  aodulo  c cl— ring 
with  a atatlonary  input  If  tha  fain  probability  la  —ad  rather  than 
tha  — ual  probability.  Ha  alao  praam t a functional  c— tral  Halt 
law  and  1—  of  tha  ltaratad  logorltbn  for  el— ring  proc—— a,  — 
—11  — a —suit  — tha  —organ—  of  a aeq— a—  of  ouch  pro— an—. 
far  worda:  Sonrl—  ays— , aanl-atatlo— ry  proc— a—,  uniform 

aayaptotlc  distributions.  Pain  probabUltl— » functional  Halt  lam. 


"Seal-Stationary 
Clearing  Proceeeee" 

t*y 

Richard  I.  Sarfoao* 
Syracuse  University 


Shaler  Stldhaa,  -Jr.** 
Carolina  State  University 


1.  Introduction 

stochastic  input' output  ays teas,  such  as  hatch  service  queues, 

4aao,  inventories,  nnaputsr  files,  denaad-respooslve  ays teas,  and  quality 

control  aye teas,  can  bo  node led  aa  a clearing  process,  which  we  define  as 

follows.  A systea  receives  an  input  over  tine  according  to  a nondecreasing 

stochastic  process  Y • (y(t)t  tic)  ouch  that  Y(t)  is  the 

to  tine  t and  T(t)**-  ••  a.s.  ■endow  quantities  Qj', 

...  arc  daanad  fsoa  the  systea  at  epochs  Xj  4 - ••••  ***•*•  Tn  * • 

by  the  following  rule.  After  the  n-th  clearing  at  tins  (Tq»  0),  the 

quantity  in  the  syatea  accunalatco  for  a tins  A until  it  roaches  a taadoa 

n-1 

level  l.a.  A#  • inf  {u  *,  Oi  Y(I#+  u)  - SQ  >,  V ’*•”  *.  ‘Is  V- 

k®0 

After  a raniow  (service  or  processing)  tins  i.e.  at  the  epoch  ■ 

T ♦ A ♦ ■ , a quantity  O'  fe  cleared  froa  the  systea,  where  0<0  ' i<L 

n II  H “ u 

vw.  T^rr  *m  eeacen  aver  elan  is  deacrlbed  bv 
Z(t)  - X (t)  - «n.  far  4 t < X^ 

• Partially  exported  by  Air  force  Office  of  Scientific  laeearch  Grant 
AfOS*>7*»M27  and 

m partially  sifiprttf  by  MV  Grant  61-37472  at  Cornell  university 

at  I.  C.  Stats  University. 


The  n-th  cycle  of  X,  during  the  tin*  Interval  (T 


and  Bq  - 0 a. a.  for  all  u > 0,  v»  call  X a aodulo  c clearing  process. 

In  such  a process , every  tins  the  net  quantity  in  the  systea  reaches  the 
level  c,  c unite  of  quantity  are  Instantaneously  removed. 

We  shall  aaauae  throughout  this  article  that  (X  } is  a strictly 


That  is,  the  distribution  of  X 


in  a regenerative  process)  are  studied  in  (131  end  (14].  In  particular 
their  asynptotle  behavior  and  optlaal  clearing  levels  are  investigated. 
Possible  applications  of  the  clearing-process  nodal  are  discussed  at 
length  in  (14]. 


stators.  We  then  show  he*  p arises  in  Halts  of  functionals 
t’1/*  f (X(u))du.  In  Section  4 we  identify  sons  aodulo  c clanring 


asynptotle  distributions  are  unifora.  Our  ala  here  (which 


is  what.aotivated  this  study)  is  to  provide  soas  insight  into  the 
that  only  for  a sasll  subclass  of  input  processes  with  stationary 


Y hu  stationary  increments*  than  p Is  uniform.  A corollary  to  this  Is  that 
If  Y has  stationary  'noraasi  ts  and  ths  a.s.  Halt  defining  p Is  taken  with 
raspact  to  ths  Pain  probability  of  Y ([3],  [5]  and  (10]),  rather  than  the 
usual  probability*  then  p is  indeed  uniform.  These  results  supplement  the 
baalc  results  in  (8)  and  the  references  therein  on  the  subject  of  identifying 
processes  that  laws  uniform  asynptotic  distributions.  In  our  final  Section  5* 
we  present  a functional  central  limit  law  and  a functional  law  of  ths  Iterated 
logarithm  for  X*  as  well  as  a result  on  the  convergence  of  a sequence  of 
clearing  processea. 


2.  The  Statlonarlty  Assumption 


In  this  section  we  Introduce  more  notation  end  discuss  sow  conse- 
quences of  our  asswptlon  that  {XQ>  is  stationary.  We  begin  by  defining 
seni-statiooary  processes. 

Lst  X - (l(t) : t > 0}  be  < stochastic  process  with  sample  paths 
In  D * D[C,»),  the  set  of  functions  from  R+  - [0,®j  to  R that  ere  right 
continuous  and  have  lsft-hand  limits.  We  associate  with  D the  smallest 
o-fleld  that  makes  ths  projection  mappings  n ♦ x(t)  from  D to  R measurable 
for  each  t c R+.  This  is  the  same  as  the  Borel  c-field  generated  by  Skorohod* 
topology,  see  [2]  and  (7).  We  let  8^  denote  the  translation  operator  on  D 
defined  by  8^  x (u)  ■ x(t+u)  for  each  u.  The  operator  8^  Is  measurable  since 
x ♦ 8t  x (u)  is  measurable  for  each  u. 

The  process  X is  called  strictly  stationary  If  the  distribution  of 
X(tj+u), . . . (Xt^  u)ls  Independent  of  u for  all  t^,...,t^.  That  Is,  If 
&uX  and  X are  equal  In  distribution  for  each  u.  (Hereafter  we  use  "sta- 
tionary" to  mean  "strictly  stationary.") 

The  process  X is  called  semi-stationary  over  T • {?  : n > 0),  a 

n 

random  sequence  with  T_  • 0 and  W - T ' - T > 0 a.s.,  If  the  distribution 

u n dti  n 

ot  x(h ♦ \*> 

is  Independent  of  h for  any  , . . . , ^ in  R+  and  integers  n^, . . . .n^  and 
h In  R+.  These  and  other  types  of  semi-stationery  processes  are  discussed 
in  [11).  Similar  to  Theorem  2.2  in  (11),  the  following  are  equivalent 

statements i 

(i)  X la  a semi-stationary  process  over  T. 

(II)  { (9_  X,V  ) i n > 0)  is  a stationery  sequence  (of  random  elements  of 

n * 

D x R). 

(III)  ((X  ,W  ) s n > 0)  is  stationary  sequence,  where  X (t)  • X(T  +t) 

no  o o 

for  t in  (Tn,T^j),  and  XQ(t)  * 0 elsewhere. 
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(iv)  For  any  £ s D R the  process  X'(t)  ■ f(0tX)  t e R+,  Is  semi- 
stationary  over  T. 

We  shall  frequently  use, without  mention,  the  well-known  fact  that 

(1)  is  equivalent  to  (lv)  for  stationary  processes.  This  by  the  way,  is 

the  key  to  proving  the  above  equivalences.  Note  that  a semi-stationary 

process  X over  T in  which  { :n  £ 0}  are  Independent  and  identically 

distributed,  is  a regenerative  process  with  regeneration  times  T . 

For  the  remainder  of  this  article  we  assume  that  X is  a clearing 

process  as  described  in  Section  1 with  clearing  levels  <^,  clearing  quantities 

O'  and  clearing  times  T . Our  assumption  that  the  cycles  {X  } are  station- 
u n n 

ary  has  the  following  characterization. 

Proposition  2.1.  The  sequence  {Xft}  is  stationary  if  and  only  if  X is  semi- 
stationary  over  T. 

Proof.  For  each  n > 0 we  can  write 


W - 0 if  X (.)  - 0 
n n 

■ inf  {u  > 0 : X (u)  • 0}  otherwise, 
n 

That  is  vr  • f (X  ) where  f is  a measurable  function  from  D to  R . 

n n r 

Consequently,  if  {X  > is  stationary , then  {(X  ,W )}  is  stationary  sad  so 
n u n 

X is  semi-stationary  over  T.  The  converse  assertion  is  obvious. 

Note  that  the  statlonarlty  of  {Xn>  implies  that  wn*An  ♦ (n  > 0)  is 
a stationary  sequence,  and  that  Y(0)  and  X(Tn>  have  the  same  distribution 
for  each  n.  We  shall  contirue  this  discussion  after  we  define  semi-sta- 
tionary random  measures. 

Let  M denote  the  set  of  positive  measures  on  R+  that  are  finite  on 
compact  sets  (l.e.  Radon  measures).  For  y c M ws  write  yA  or  p{A)  as  the 
p-meaaure  of  A In  S+,  the  Boral  sets  of  R+,  and  we  let  u(t)  - y[0,t]  for 
t t denote  the  ciswlatlve  distribution  function  (c.d.f.)  of  u.  Note 
that  p<.)  c D.  We  associate  with  M the  smallest  o -field  that  makes  the 


5 


napping*  y -*■  yA  Cor  A e 8f  measurable.  This  Is  the  sane  as  the  Borel 
o-field  generated  by  the  vague  topology  on  M,  [l]and  [6]  . As  above,  we 
let  8^  denote  the  translation  operator  on  M defined  by  S^yCA)  • y{A  + t) 
for  A e B+  and  t e R+.  A random  measure  5 on  R+  1«  defined  to  be  a measurable 
function  from  a probability  apace  to  M.  If  £A  is  an  Integer  a.s.  for  each 
A c G+,  then  £ is  a point  process.  Some  basics  of  random  measures  are 
discussed  in  [6]  . 

Let  1 be  a random  measure  on  R+.  The  € is  called  stationary  If  the 
distribution  of  £ {A^+t £ {A^+t}  Is  Independent  of  t for  all  A^,..., 

A^  in  B+  and  t c R+.  The  £ is  called  semi-stationary  over  T • {T^>  if  the 
distribution  of  , • • . , W„1+h \+h  is  Independent 

and  Integers  n^,...,!^  and  h. 

Similar  to  the  above,  one  can  easily  show  that  the  following  statements 
are  equivalent: 

(I)  £ is  a serai-stationary  measure  over  T. 

(II)  ( 0_  £,W  ) : n > 0)  is  a stationary  sequence. 

T n 
n 

(ill)  {(£  ,W  ) : n > 0)  is  a stationary  sequence,  where 
n n 

£nA  - £{<A«n>  n l^.T^j))  for  A c 8+. 

Another  important  concept  we  use  is  that  of  an  inverse  of  a measure. 

Let  - {yeM  : yR+  • •},  which  Is  in  IK.  We  define  the  Inverse  of  ye/l^  to  be 
the  measure  0 whose  c.d.f.  Is 

0(t)  • inf{s  > 0 : y(s)  > t)  for  t e R+. 

The  mapping  y 0 from  to  Is  measurable.  This  follows  since  for 
each  a and  t in  R+  the  set 

{yeM^  :0<t)  < a)  • {ycM^  : y(a-)  > t) 

Is*  measurable  sst  in  which  means  that  y 0(t)  1*  measurable  for  each  t. 

We  now  show  how  ths  statlonarity  of  the  cycles  (XQ}  of  X is  related 
to  the  structure  of  the  input  process  T.  To  this  end  vs  shall  view  T as  a 


of  h for  each  A^,...^  In B + 
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c.d.f.  of  a random  measure  which  «t  also  denote  by  T.  Note  that  T la  also 
a random  measure  since  the  Inverse  mapping  la  measurable. 

Proposition  2.2.  If  {Xn#y  } 1*  stationary,  then  T Is  a seml-statlonary 

A 

measure  over  TQ  (n  > 1),  and  Y Is  a seal-stationary  measure  over 

V"  w.y  <»  * 1) 

Proof.  Por  each  n > 0,  let 

V*>  ' T,V  V*1  i"0<t<vn 
■ TtV  Vi>  tm  * ?-  V 

Note  that  Y (.)  ■ 0 If  H ■ 0.  By  the  definition  of  X we  have  for 
no  n 

q < . < 

T.(t)  * *n(t)  »•  V 

- Ve>  - Vi<Vt> ♦ <£-i 

and 

T„<*>  ■ w - Vi<Vi>  ♦ tx  *«  * a V 

In  proving  Proposition  2.1  we  showed  that  V Is  a measurable  function  of  X . 

n n 

It  then  follows  that  YQ  la  a measurable  function  of  for  each 

n £ 1. 

Consequently,  If  {X  , O')  Is  stationary  than  (T  , H ) (n  > 1)  la 

n n on 

stationary,  and  by  the  above  cowman ts,  this  la  equivalent  to  Y being  sanl- 
atatlonary  over  Tq  (n  » 1). 

To  prove  the  second  assertion  first  note  that  for  n > 1,  I*  ■ 

Vx<Vx)  * Vi*  *■*  *° 

"S  - - q ■ W - Vi(Vi>  + <Ci 

Now  let 

» ( j.  v ; > u , |, .)  ■ V|,  iu;.' 

Y(t)  - Y [T*.  T*  ♦ t)  for  0 < t < W* 
n n ■ 

•in*.  Vp  tor  « f. 

Por  W*  >0  and  0 < t < IN  It  follows  by  die  properties  of  Inverses  that 
n n 

■i 

• ■ ■ ■ ->!■:}  '1  • • • Uj. v**-  . -<i  t *\ 1 ; (.  . 
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TB(t)  - Y(T*  ♦ t)  - Y [ ),T£) 

- inf  {u:  Y(u)  > T*  ♦ t)  - Tn 
■ inf  {u:  Y(Tn4u)  > T*  + t} 

- **  <•'  Vu)  » Vi*Vi)  • + e} 

Thun,  Y nod  W*  ut  measurable  functions  of  « X , O’  ,)  for  oach 

u Q O n*l 

n^l.  lh«  argument  for  eha  first  ssssrtlon  now  sppllss  to  yield  the 
second  assertion. 

Proposition  2.3.  The  {Xn»  Q£)  is  stationary  if  either  (1)  Y is  a seal- 

stationary  nsaaure  over  Tn  (n  > 0)  with  Y(0)  • 0 and  » Y^Tn’Tn+l^  *or 

* 

each  n * 0,  or  (11)  Y is  a seal-stationary  neasure  over  S (n  > 0)  and 

n 

(^  • and  B ■ 0 for  n > 0. 

Proof.  This  proof  is  similar  to  that  for  Proposition  2.2.  When  (1)  holds 

use  the  representation 

MO  - Y [T  , T -ft)  for  0 < t < W . 
n n n n 

A 

And  whan  (11)  holds  use  T » Y (0,  S ) and  the  representation 

n n 

Mt)  - Y(T  +t)  - S - inf  (us  Y(u)  > T + t)  - S„ 

“ n n n n 

- inf  (v:  Y (S  , S 4vl  > t) 

U n 

for  0 < t < Wn  - Y (8n.  S^). 

3.  Asymptotic  Distributions 

In  this  section  we  describe  the  asymptotic  distribution  of  the  clearing 
process  X,  and  then  show  how  it  arises  in  limits  of  certain  functionals  of  X. 
Theorem  3.1.  Suppose  (X  ) is  an  ersodlc  stationary  sequence  and  EW  < •.  Let 
p(0,x)  - E min  (Y(x),  Vo>/EWo  for  x c *+. 

Let  f be  a Boral  function  from  R+  to  R such  that 

(3.1)  E sup  (|/‘f(Y(u)du|:  0<t<##}<«. 

Than  as  t ♦ •» 

(3.2)  t“Vf(X(u)du  ♦ /f  (x)dp(x)  a.s. 

° *♦ 

(3.3)  t‘1/*I1(X(u))du  ■»>  p(B)  a.s.  for  each  liB,. 
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t—rlca  3.2.  The  above  aaaartlona  hold  If  {XB>  la  not  argodlc.  In  thla 
casa»  tha  expectations  In  the  definition  of  p are  conditional  expectatlona 
conditioned  on  the  Invariant  o- field  of  {X  }. 

II 

Xenerk  3.3.  Note  that  for  nodulo  c clearing  proceaaea 
PlO.x]  - B Y(x)  /BY  tO.c)  for  0 < x < c. 

Proof-  Under  the  hypo the aea.  It  follows  by  the  argodlc  theorea  for  ata- 
tlonary  aequencea  that 

T’1  //  fffn(«))du  - n‘l  V /^+1  f(X^(u))du  / (n-1^) 

♦ B j ° t(f  !u))du/W  a. a.  u n ♦ •. 
o o 

Ualng  the  change  of  variable  fornula  for  lntegrala , we  have 
wo 

/c  fa  (u) )du  - / fa(u))  I[o  U j(u)du  - /f (x)dC(x), 
where 

£[o,x]  - A{0  < u < W:  Y(u)  < x) 

o * 

• aup  (0  <,  u <,  »o:  Y(n)  < x)  • eln  (Y(x),  Wo), 

and  X la  the  Lebeaqna  neaaore.  Taking  the  expectation  of  the  latter  Integral, 

we  then  have 
T 

t”1  /0nfan(u))du  /R+f (x)dp(x)  e.e.  ia  » + *. 

In  view  of  thla  and  (3.1),  an  application  of  Corollary  S.l  of  [12]  ylolda 
(3.2).  The  aaaertloe  (3.3)  la  e a pedal  caae  of  (3.2)  la  which  (3.1)  la 

aatlaflad  a lace 

/'i-  (X(n))dn  < W for  o < t < W. 

OD  O O 

Theorea  3.4.  Suppoee  (X.)  la  an  argodlc  sequence  and  EW  < •.  Let 

o o 

ffc(t  i R^)  be  lorel  functions  froa  1 to  1 each  that  l*c(x)|  < g(x)  where 
g satisfies  (3.1),  and  ft(x)  * f(x)  for  p - a.e.x.  Then 
(3.4)  t"1  fta<u))du  /f(x)dp(x)  e.e.  u t 

. Clearly 

T t 

t"1  /'  f (X(u))do  ■ t"1  /*(t)f  a<u))du  ♦ t*1/-  f(X(u))dn, 

0e  0 * iKt)  * 

where  M(t)  ■ eup{n  t T < t).  Doing  a change  of  variable  (aa  we  did  in 

n 


the  last  proof),  eh*  first  integral  can  ba  written  as 

«•»  '%o  *£M  V>  '»»)««> 

vhtre 


T 

Kn B - t;1  i*  IB  (X(u))du. 

It  is  wall-known  that  n“*T  ♦ EW  a. a.  Implies  t~*N(t)  ■*  EW  a. a., 

no  o 

so  that  ♦ 1 a. a.  By  lhaorea  3.1  w*  haws  p(B)  a. a.  for 

•a eh  Be  B+  and  (3.2)  holds  for  |.  Tima  it  follows  by  the  generalised 
dominated  convergence  theorem  in  (9,  p.  230)  that  the  Integral  in  (3.5) 
converges  a.a.  to  / f (x)dp(s).  Mow  the  assertion  (3.4)  will  follow  upon 
showing  that 

(3.6)  t"1  ft  f (X(u))du  ♦ 0 a.a.  as  t ♦ -. 

TI(t)  * 

To  see  this  1st 

Ma  • sop  {/J  g (X(u))du  s t c lTn,  W>- 
n 

The  Mg  is  a stationary  sequence  and  our  asauaptlon  (3.1)  says  Bfj  < •. 

By  tbs  ergodlc  theorem,  n_1Mn  ♦ 0 a.a.  Than  (3.6)  follows  since 


t"ll  ^ ft(X(u))du|  < (rt^DHlttrHljj^j)  ♦ 0 a.a. 
This  coop lets*  the  proof. 

The  above  results,  as  well  as  those  in  Section  5,  hold  for  any  m 
stationary  process  that  arises  in  conjunction  with  X.  For  esaaple  the 


«t>  - . - T,(t)  m*  V(t)  • IH(t)f  1 - t 

where  l(t)  • sup  (hi  T < t),  are  each  saml-etstionary  procesaea  over  T, 

n u 

since  {tf  ) is  stationary.  Iha  0(t)and  V(t)  represent  the  times  since  tha 
n 

last  clearing  before  t,  and  tha  dan  to  the  neat  clearing  after  t,  respect- 
ively. Similar  to  Theorem  3.1,  we  have  tha  following  result,  which  is  a 

generalisation  to  a well  known  result  for  ranne)  processes. 

-v  - 3 Cl 

* 'T  *'  v ,%  f » ) ti».  , • ?l  • ' | • ■ • 
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Hwotwi  3,4,  Suppose  (W  } is  an  ergodlc  stetlonary  sequence  with  Bf  < •. 

u O 

Than 

11a  t"1  /*  I.  .<U(s))da  - lia  t“l  /*  I.  .(▼(s))da 

t 4s  ° 10**1  t ♦ • ° 

• (W j’1  /*  p(W  > u)  du  s.s.  for  x c I.. 
o o o t 

Ths  results  hers  and  In  Section  5 also  hold  for  functionals  of  several 

processes  such  as  for  t'1  t (X(s),U(s),V(s))ds. 

o 

4.  Modulo  c Clesrlns  Processes  Ha  vine  Onlfora  Asraototic  Distributions 
In  this  section  we  sssuas  that  X Is  a aodulo  c clearing  process 

(l.s.  • Qg  • c and  »a  » 0).  A special  ease  la  a clearing  procsss  in 

which  (^  • c,  ■ Y(T^,T^t^],  Bq  ■ 0 (for  n >,  0)  and  slther  T Is -continuous 

or  Y has  only  unit  junps  sad  c Is  an  in  taper.  Us  know  from  Isasrk  3.3 

that  ths  asyaptotlc  distribution  of  X Is 
(4.1)  p[0,x]  - KY(x)/IY(c>)  for  x c (0,c). 

Our  ala  hare  Is  to  give  sons  sufficient  conditions  on  T for  p to  be  a 
unlforn  distribution. 

For  ths  special  datemlalstle  case  In  which  Y(t)  ■ at  for  soas  a > 0,  it 
obviously  follows  that  p Is  unlforn.  This  night  lead  one  to  conjecture 
(without  knowing  (4.1))  that  if  T la  a stationary  r endow  season,  which 
iapllaa  KT(t)  - at,  than  p would  be  uniform.  This,  however,  even  under 
the  additional  sssunptlon  that  T has  Independent  increments,  is  falsa  [13). 
Our  asjor  result  here  (Theorea  4.3)  asserts  that,  under  sons  minor  conditions 
this  conjecture  1s  indeed  true  If  ths  a.s.  limit  Is  taken  with  respect  to  the 
Palm  probability  of  Y rather  than  the  usual  probability.  Theorea  4.3  Is 
obtained  from  ths  following  Theorems  4.1  sad  4.2. 

Looking  at (4.1)  one  can  see  that  It  Is  the  linearity  of  If(x)  rather  than 
that  of  If (t)  that  yields  a unlforn  p.  More  specifically,  we  have  ths 
following  result. 

U 


IMPiMHMi 


Ikaorw  4.1.  If  Y la  a stationary  randan  aaaaure  auch  chat  (X.)  la 
' n 

A 

ergodic  and  EY(1)  < «,  than  p la  unlforn  on  [0,c) . 

A 

Proof.  Slnca  Y la  stationary,  than  It  la  alao  aaal-atatlonary  ovar  S *nc. 

n 

Than  fron  Propoaltlon  2.3  and  Thaoran  3.1,  va  know  that  p la  given  by  (4.1). 

A 

Now  tha  atatlonarlty  of  Y lapllaa  that 

EY(0,x]  • x EY(0,1)  for  each  x > 0. 

A 

Alao  Y (x)  • 0 a. a.  for  each  x > 0,  eince 

EY  (x)  - Enl$n>  Ytx-n"1^! 

- E Y(0,x]  - 11a  EY(0,x-n-1]  - 0. 
n ♦ • 

Proa  thaaa  obaarvatlona  and  (4.1)  It  follows  that  p la  unifora  on  (0,c). 

A discrete  analog  of  Theorea  4.1  la  as  follows. 

n 

Theorea  4.2.  Suppose  Y(t)  • sup{n  > 0:  Z < t).  where  Z - E Y.  and 

n n k-i  k 

{Yfc}  la  a stationary  argodic  sequence  of  nonnegative  randoa  variables  with 
0 < EY^  < »,  and  c la  an  Integer.  Then  p la  unifora  on  the  set  (0,1,..., c-1). 
Proof.  Under  the  hypotheses 

EY(x)  • KZj^j  - {xfll  BYj  for  x > 0, 
where  (u]  denotes  the  Integer  part  of  u.  The  rest  of  the  proof  follows 
as  above. 

For  the  next  result  we  assune  that  Y la  a stationary  randoa  aaaaure. 

With  no  loos  la  generality,  we  assune  that  the  underlying  probability  apace 
Q Is  M,  the  set  of  laden  aoasures  on  1+,  and  that 
Y(Arft,w)  - Y(A.  a *0 

for  each  w c Q.  We  let  P denote  the  Pala  probability  aaaaure  of  Y.  This  la 
defined  on  the  sat  0 ■ (y  t H:  y (0)  • 0)  by 

P(A)  • E /J  Ig(«tY)dY(t)  for  Ac  F-QAF, 
where  F la  tha  c-field  oa  Q,  sea  (31.  (51  or  (10).  The  P la  interpreted  to 
be  tha  "conditional  distribution  of  Y eoadltlonad  on  tha  event  that  Y has  a 
point  of  increase  at  0." 
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Piw  4.3.  Suppose  T la  a stationary  randon  naaavra  such  that 
(Xa)  it  ergodic  and  ET(1)  < •.  If  T(t)  Is  a. a.  continuous,  than  for 
sach  B t B+ 

(*•*)  t’1  /*•  Ij(X(tt))4u  ♦ p{B)  F - a. a.,  uhara  p is  uni  fora  on  (0,c). 

If  T is  a point  process  whose  atone  axe  unit  nasaes  and  e is  an  integer, 
than  (4.2)  holds  wham  p is  unifora  on  {0,1, . . . ,c-l). 

Proof-  If  T is  a stationary  naaaura  and  Y(t)  is  a.s.  continuous,  then  frow 
(3,  p.  216]  and  (15]  wa  know  that  Y is  a stationary  naaaura  on  the  Pain 
probability  space  (Q,F,P).  Than  (4.2)  follows  fron  Theoren  4.1.  Iha 
second  assertion  follows  slnllarly  fxen  [3]  and  [15]  and  Iheoxaa  4.2. 

The  assertion  (4.2)  with  the  Pain  probability  P,  naans  that  X la  uni- 
fornly  asynptotlcally  distributed,  conditioned  on  the  sweat  that  Y has  a 
point  of  increase  at  0.  The  latter  insures  that  tbs  first  cycle  of  X 
begins  with  a point  of  increase  of  Y,  Just  as  the  subsequent  cycles  do 
by  the  nature  of  clearing  when  a glwan  level  la  attained. 

The  above  result  is  nicely  illustrated  by  the  classical  eeononlc  order 
quantity  (BOQ)  inventory  nodel  [16,  p.  803],  which  is .widely  used  in 
industry.  Ibis  nodal  describes  an  inventory  systen  in  which  an  initial 
quantity  c is  placed  in  inventory  and  aa  tins  passes  the  inventory  declines 
at  a constant  rata  a until  it  reaches  sero,  at  which  tins  another  quantity 
c la  lraedlataly  placed  in  inventory.  This  cycle  la  repeated  indefinitely. 

The  inventory  level  over  tine  is  given  by 
Z(t)  - c - X(t)  for  t > 0, 

where  X is  our  nodulo  c clearing  process  with  Y(t)  ■ at.  The  quantity  c 
(the  BOQ)  is  given  by  c ■ />2aK/h,  when  the  coat  of  ordering  a quantity  x 
la  K + bx,  and  h is  the  coat  of  holding  one  unit  of  inventory  per  unit  tine. 

This  foraula  for  c la  based  on  the  property  that  the  average  inventory  level 
over  tine  la  c/2,  which  follows  since  X la  uniformly  asymptotically  distributed. 
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It  appears  that  thla  inventory  nodal  should  also  apply  shea  the  denand  (our  T) 
la  a stationary  randon  naaaura  with  R(t)  ■ at.  He  can  now  say  (knowing 
Theoran  4.3)  that  It  doss  apply  whan  denand  occurs  either  continuously  or 
In  unit  Junpe  and  when  one  starts  viewing  the  process  when  a denand  occurs. 

He  now  return  to  the  case  in  which  T has  stationary  Independent  lncreuents. 
He  know  that  p Is  generally  not  uniform,  but  It  la  for  the  apecial  case 
described  as  follows,  which  Is  iron  (8]. 

Rework  4.4.  Suppose  X is  a nodulo  1 clearing  process,  without  the  assumption 
that  <Xn)  Is  stationary.  If  T has  stationary  Independent  increments  such  that 
1(0)  ■ 0 a.a.  and  there  Is  no  rational  number  r for  which  all  the  T(t)'s  are 
a. a.  Integral  nultlplea  of  r,  then  X la  uniformly  asymptotically  distributed. 

Another  general  result  from  [8]  that  applies  to  nodulo  c c leering  (without 
our  stationarity  assumption)  Is  as  follows: 

Renark  4.3.  If  there  la  a function  i from  R+to  R+  auch  that  p(x)  0 implies 
x ♦ 0,  and  for  sons  a > 0, 

r t*S|(t“l  . (X(u))du  - xc_1)dt  < 

a 0 

then  X la  uniformly  aay^totlcally  distributed. 


5.  Functional  Limit  lews  and  Convereence  of  Seeuences  of  Clearing  Processes 

He  now  present  a functional  central  Unit  law  and  a functional  law  of 

the  Iterated  logarithm  for  seml-statlonary  clearing  processes.  For  this  we 

assume  that  X is  a clearing  process  that  satlsflea  the  following  conditions: 

(1)  {X  ) Is  a stationary  4 -nixing  sequence  (2,  p.  166]  with 
n n 


< •• 


(li)  bhJ  < 

He  assume  that  f is  a >ocel  function  from  t to  R such  that: 
, t 

(Hi)  BIJ  < •,  where  - sup  (|  / f(x(u))du  : t c (Ta,  w>- 

Tn 


Let  e • rpo  A • a”1  I /Q°f(x(u))du  and 
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•MSW*WSPb 


<J±  • *!>  • <V«.  /!*  f(X(u))du  - AH  ). 

OB  O Tn^  n 

Froa  (i)  and  (11)  It  follows  that:  <(T  l,  T 2):  n > 0) 

D O 

la  a stationary  A “sAslo*  sequence  with  £ f < • , ET.1  • 0, 

B j II  X 

and  Edj^Y^)  < “ *or  (2»p.  1W1*  Furthemore,  by  (2, 

Thsorsa  20.1],  tbs  following  quantltlas  exist 

"ij-  i<tiV>  ♦ j2  WiM* ♦ j2  *<w>- 

For  ehs  following  rssult  ws  aasuas  that 


V° 


-in 


nt 

( / f (X(u))du  - nAt) 
0 


*.‘(0  - n"^2 


(t 


tut] 


- oat)  for  t » 0. 


Thsorsa  3.1.  If  conditions  (1)  - (ill)  hold  and  and  o 22  ars  positive, 
than 

z ’)  ♦ (a”1'2*2,  W1) 
n o 

whsrs  (W1,  W2)  Is  a Weiner  procsss  In  D x D such  that  (tf^d),  tt^(l)) 
has  zero  asan  and  covariance  aatrlx  {o^}. 

Proof.  This  follows  froa  Corollary  S.2  In  (12). 


For  the  next  result  ws  aei 

nt 


that 


2 *(t)  - B ”2  ( / f (x(u))du~nAt)  for  t > 0, 


2 ? u 

where  >a  ■ 2n  log  log  n,  and  vs  1st  K denote  the  set  of  absolutely 

• 2 

continuous  functions  x c D such  that  x(0)  • 0 and  / x*(t)  dt  < 1. 

o 

Thsorsa  3.2.  If  conditions  (1)  - (111)  hold  and  a22  > °»  cb*°  (*n**  “ i ^ 
Is  s.s.  relatively  conpact  with  ast  of  Halt  points  (x(aa)i  xcK). 


Proof.  Let 


Z_#(t)  - B 


-1 


[(nt) 


f (x(u))du  - AT.  .)  for  t » 0. 


-B  ( / *\*\u//uu  - 

Froa  Corollary  3 la  (12],  with  obvious  aodiflcatlons.  It  follows  that 

I ■ ■ IT. 

(ZB#  t n i 3)  Is  s.s.  rslatlvsly  con 

*»*•'  4 , Hi*.*.  . if,'  i ' 

Also  by  the  ergodlc  thsorsa  sad  (111)  ws  have 


with  Halt  points  K. 


B^S^  • (»a“1nl/2)  («"l/\>  ♦ 0 s.s. 
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Thus  the  assertion  follows  by  an  application  of  Corollary  2.3  and 
Ranark  2.4  in  [12]. 

For  our  naxt  result  wa  asauna  that  X is  a clearing  process  such  that 
(Xq)  is  stationary.  Us  let  X^\  X^,,.,  be  a sequence  of  siellar 
clearing  processes. 

Theoree  3.3.  If  ...for  any  fl^t...,^.an4  "k  »,  1, 

<X^!....  X^J  £ (X^ X^) 

than  X<“>  £ x. 

X*  suffices  to  show  that  X(n)  £ x on  D[0,a],  for  any  X-eontlnulty 
point  s,  see  [7].  Furthermore  by  Theovea  5,1  of  [2]  we  need  only  show  this 

for  nonrendoe  functions  X^  and  X.  To  this  end  let  s be  a continuity 

point  of  X and  pick  ■ such  that  > s.  Ha  can  always  writs 

x(n>  (t)  - i x^a-y 

k*0 

since  Xj^,  Xj^ have  disjoint  supports.  Then 

X(n)  - l X<n)  o *k(n)  on  [O.e], 
k-0  * * 

where  o denotes  the  composition  operator  and  (t)  - t - for  t > 0. 
wl early,  uniformly  on  coepacts,  where  *k(t)  • t - XL 

By  the  hypothesis  and  [2,  p.  143]  we  have 

*k0>  • #k<a>  ♦ Xfc  ° *k  0,1 

Since  the  latter  Units  (for  0 < k < a)  have  disjoint  supports, 

it  follows  by  the  continuity  property  of  addition  In  D[0,a],  see  [17],  that 


X(n)  ♦ t X.  o ♦.  • X on  D(0,s). 
< « * * 


This  collates  the  proof. 


respective  input  processes  T and  Y ’ . Suppose  further  that 

*(n)  ® 

1 * * «0k 
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where  *nl Km  are  independent  rendon  measures  on  R+,  as  in  [6,  p.  232], 

* fn)  D A A 

such  that  Y'  ' M where  Y Is  e Poisson  process.  By  the  continuity  of 

Inverses  (17]  we  have  Y^n^  5 Y.  Using  the  representation  of  X in  the  proof 

n 

of  Propoaltlon  2.3  it  follows  that  the  hypothesis  of  Theorem  5.3  is  satisfied, 

and  so  X(n*  5 x 
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